Thời Trần, tại vùng ngã ba sông Tranh giao với sông Luộc, người dân đã lập ra một ngôi đền thờ vị thủy thần cai quản khúc sông này. Ngôi đền này ban đầu chỉ là ngôi miếu nhỏ nằm sát bến sông, vì vậy thường bị tác động của thủy triều và dòng nước xoáy. Do bờ sông thường bị xói lở nên đến năm 1935, người dân lập một đền thờ mới tại làng Tranh Xuyên (nay thuộc thị trấn Ninh Giang). Ngôi đền mới này vẫn được dân chúng giữ tên gọi là Đền Tranh

Đến giữa thập kỷ 40 của thế kỷ XX, đền Tranh được tôn tạo với quy mô khá lớn, kiến trúc theo kiểu Trùng thiềm điệp ốc với những cung và gian thờ khác nhau. Năm 1946, thực hiện tiêu thổ kháng chiến, nhiều hạng mục ngôi đền bị tháo gỡ.

Đến những năm 60 của thế kỷ XX, đền được chuyển về phía bắc của thị trấn Ninh Giang cách đền cũ khoảng 300m, nay thuộc địa phận thôn Tranh Xuyên, xã Đồng Tâm, huyện Ninh Giang. Đền Tranh qua ba lần chuyển dời cùng nhiều lần trùng tu tôn tạo, đã chứng kiến nhiều sự kiện lịch sử và tích hợp được nét đẹp của văn hóa Việt. Căn cứ vào hệ thống bia ký tại đền cho biết, vào năm Tự Đức thứ 5 (1852) đền đã có nhiều người công đức để tu tạo.

Khi thực dân Pháp chiếm tỉnh Hải Dương và Ninh Giang, xây đồn bốt gần khu vực đền nên nhân dân chuyển đền về phía Bắc đền cũ (hiện nay là doanh trại Lữ đoàn 513 Quân khu 3). Từ năm 1941 đến 1945, đền Tranh được tôn tạo rộng lớn, kiến trúc theo kiểu "trùng thiềm điệp ốc", 5 nếp nhà nối liền nhau.

Năm 1946, thực hiện chủ trương "tiêu thổ kháng chiến" các nếp nhà của đền lần lượt được tháo dỡ, chỉ để lại cung cấm làm nơi thờ tự.

Năm 1954, đền Tranh được phục dựng lại để đáp ứng nhu cầu tín ngưỡng của nhân dân.

Năm 1966, do nhu cầu mở rộng doanh trại của quân đội, nên nhân dân địa phương cùng Lữ đoàn 513 chuyển 3 gian hậu cung về dựng tại địa điểm mới, cách đền cũ 300 m về phía Bắc (vị trí hiện nay).

Năm 1996, được phép của UBND tỉnh Hải Hưng, đền được xây dựng 7 gian tiền tế; Ngày 3 tháng 6 năm 1999, khởi công xây dựng nhà trung từ; năm 2004 hoàn thành việc xây dựng nghi môn và tòa hậu cung; năm 2006 xây dựng đông vu và nhà hóa sớ.

Công trình hiện nay khá hoành tráng với kinh phí xây dựng do nhân dân công đức. Đền Tranh là nơi tập trung và phong phú nhất về tín ngưỡng dân gian mà điển hình là nhân vật huyền thoại Quan Lớn Tuần Tranh.

Một công trình làm nổi bật diện mạo thị trấn Ninh Giang trước năm 1947 đó là ngôi đền uy nghi nằm ở phía Tây Bắc, nay nằm ở khuôn viên đơn vị công trình. Đền Tranh thờ thần và đặt trong khám và đây đó trên xà trên khung cửa được gắn những rắn thần bằng vải nhồi bong màu sặc sỡ, ban đêm được ánh điện soi sang lấp lánh cửa đồ thờ, hương án làm tăng thêm vẻ uy nghi vốn có của nơi thờ tự.